knowledge-rich search

Terms from Artificial Intelligence: humans at the heart of algorithms

Page numbers are for draft copy at present; they will be replaced with correct numbers when final book is formatted. Chapter numbers are correct and will not change now.

A knowledge-rich search uses some form of semantic or structured understanding of the problem space in order to improve the accureacy or speed of search. For example, if the problem space is a graph of direct road-travel times between cities, then a knowledege-rich serach might use the crow-flies distance between the cities as a heuristic to guide the search for a shortest path between two locations. In contrast a low-knowledge or knowledge-poor approach would just take the distances as path costs without taking into account their geographic nature.

Defined on page 77

Used on Chap. 4: pages 77, 78; Chap. 11: page 224; Chap. 15: page 345